function selectionSort(arr){ //选择排序,传入一个数组
    for (let i = 0; i < arr.length-1; i++) { //循环次数
        let minIndex = i; //假设最小值的索引为i
        for (let j = i+1; j < arr.length; j++) { //内层循环时对剩余的元素进行扫描
            if (arr[j] < arr[minIndex]) {
                minIndex = j; //如果当前元素比最小值还小,则更新最小值的索引
            }
        }
        [arr[i],arr[minIndex]] = [arr[minIndex],arr[i]]; //交换当前元素和最小值
    }
    return arr;
}

let arr = [5,3,8,4,2,9,1,6,7];
console.log(selectionSort(arr));